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Description 

METHOD FOR ACCESSING A MEMORY 
HAVING A STORAGE SPACE LARGER 
THAN THE ADDRESSING CAPABILITY OF 

A MICROPROCESSOR 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The invention relates to a method for accessing a memory 
and more particularly, to a method for accessing an exter- 
nal memory connected to a microprocessor. 

[0003] 2. Description of the Prior Art 

[0004] | n t e | Corporation generally refers to a microprocessor as 
an MCS (Micro Computer System) and the MCS-51/52 se- 
ries microprocessor developed by the Intel Corporation is 
commonly used in industry. Generally speaking, a micro- 
processor comprises a small memory and a few I/O ports. 
Take the MCS-51 microprocessor for example; it com- 
prises a program memory of 4K bytes, a data memory of 



128 bytes, and 32 I/O ports. The MCS-52 series micro- 
processor comprises a program memory of 8K bytes and a 
data memory of 256 bytes. The MCS-51/52 series of mi- 
croprocessorsfeaturesan 8-bit CPU. The program memory 
is a read-only memory (ROM) for storing a program writ- 
ten by a user. The data memory is a random-access 
memory for storing data temporarily while the CPU exe- 
cutes a program. The capacity of the memory of the MCS- 
51/52 series microprocessor can be externally expanded 
to 64K bytes. 

[0005] An external memory with capacity of 64K bytes is still not 
large enough if the user needs to write lengthy code or 
use a large array table. To solve this problem, the capacity 
of the external memory of the microprocessor can be 
substantially expanded by switching a plurality of memory 
banks when the user uses the extra pins of the micropro- 
cessor as decode lines to set an address for an external 
memory with capacity of over 64K bytes. If the external 
memory is one memory device with large capacity, the ex- 
tra pins of the microprocessor can be address lines. If 
thereare several external memory devices with smaller ca- 
pacity, the extra pins of the microprocessor can be used 
to select the memory chips. Because the largest capacity 



of the external memory of the microprocessor is 64K 
bytes, 64k bytes can be taken as a unit (a page) when the 
microprocessor switches the memory banks. Further, an 
interrupt vector table is usually stored at a specific ad- 
dress of the external memory, and the microprocessor 
searches for the interrupt vector table at the specific ad- 
dress in a current page immediately when an interruption 
of a working program occurs. Because the microprocessor 
cannot switch the plurality of memory banks when the in- 
terrupt occurs, an error comes up when the microproces- 
sor cannot find the interrupt vector table in the current 
page. To solve this problem, a common area in each 
memory bank is reserved for storing the interrupt vector 
table, an interrupt service routine, general functions, and 
a memory bank switching routine, etc.. This ensures that 
the microprocessor can find the interrupt vector table in 
the current page (can be any page) and, when the inter- 
rupt is finished, continue executing the interrupted pro- 
gram. 

[0006] pig. 1 is a diagram of an external memory 12 according to 
the prior art. The capacity of the external memory 12 of 
the MCS-51/52 series microprocessor is expanded to 
512K bytes by switching the plurality of memory 



banks.The external memory 12 is divided into 8 pages. 
The capacity of each page is 64K bytes but a common 
area in each page with certain capacity (ex. 10K bytes)is 
reserved for storing the interrupt vector table, the inter- 
rupt service routine, the general functions, and the mem- 
ory bank switching routine, etc.. For example, when the 
microprocessor has to execute a program B in page 2 
while executing a program A in page 1, it will call the 
bank switching routine in the common area. The memory 
bank switching routine stored in the common area will set 
the page number to 2, then the microprocessor can ac- 
cess the program Bin page 2. After executing the program 
in the page 2, the microprocessor will return to the pro- 
gram A by calling the bank switching routine in the com- 
mon area, and the memory bank switching routine will 
switch the page number from 2 to 1, so the microproces- 
sor can return to the address of the program A in page 1 
to continue executing the program A. 
[0007] According to the foregoing description, though the largest 
capacity of the external memory of the MCS-51/52 series 
microprocessor is 64K bytes, the external memory can be 
further expanded by switching the plurality of memory 
banks when using the extra pins of the microprocessor as 



the decode lines to set the address of the external mem- 
ory with capacity of over 64K bytes. However, each mem- 
ory bank has to reserve a certain space for the common 
area to store the interrupt vector table, the interrupt ser- 
vice routine, the general functions, and the memory bank 
switching routine, etc.. These multiple sets of common 
area mean the space of the external memory is not used 

efficiently. 
Summary of Invention 

[0008] it is therefore a primary objective of the claimed invention 
to provide a method for accessing an external memory 
connected to a microprocessor to solve the above- 
mentioned problems. 

[0009] According to the claimed invention, the method for ac- 
cessing the external memory that comprises a plurality of 
memory banks. Wherein the storage space of each mem- 
ory bank equates to the largest addressing capability of 
the microprocessor. Further, the microprocessor com- 
prises an interrupt processing unit and a memory bank 
selector for selecting the memory banks. The method 
comprises: (a) storing an interrupt service routine in one 
of the memory banks; (b) when an interrupt occurs, push- 
ing a current program counter address onto a stack by the 



interrupt processing unit, pushing a bank number of the 
current memory bank onto the stack, and setting the 
memory bank selector to the bank number of the memory 
bank storing the interrupt service routine; (c) switching 
the microprocessor to the memory bank storing the inter- 
rupt service routine to execute the interrupt service rou- 
tine; (d) popping the bank number of the memory bank 
stored in the stack in step (b) from the stack by the inter- 
rupt processor unit, restoring the popped bank number in 
the memory bank selector, and popping the program 
counter address stored in the stack in step (b) from the 
stack; and (e) after performing step (d), switching the mi- 
croprocessor back to the memory bank corresponding to 
the bank number stored in the memory bank selector to 
continue executing the program interrupted in step (b). 
[0010] These and other objectives of the present invention will no 
doubt obvious to those of ordinary skill in the art after 
reading the following detailed description of the preferred 
embodiment that is illustrated in the various figures and 

drawings. 
Brief Description of Drawings 

[0011] pig.l is a diagram of an external program memory ac- 
cording to the prior art. 



[0012] pig. 2 is a diagram of the arrangement of a plurality of 

memory banks in an external program memory according 
to the present invention. 

[0013] pig. 3 is a flow chart of how to switch between the memory 
banks of Fig. 2 when an interrupt occurs. 

[0014] Fig. 4 is a diagram of the stack specified in Fig. 3 when 

switching between the memory banks of Fig. 2. 
Detailed Description 

[0015] Fig. 2 is a diagram of the arrangement of a plurality of 
memory banks in an external program memory 22 ac- 
cording to the present invention. As previously described, 
the prior art stores multiple sets of common area and 
therefore the space of the external memory is not used 
efficiently. To decrease the space occupied by the com- 
mon area, the present invention omits the interrupt ser- 
vice routine from each common area 24 in each memory 
bank and instead stores the interrupt service routine 26 in 
one of the memory banks in the external program mem- 
ory 22.When an interrupt occurs, a microprocessor 
switches to the memory bank storing the interrupt service 
routine 26 to access the interrupt service routine 26. 

[0016] Because the space occupied by the common area in each 
memory bank is reduced, the storage space of each mem- 



ory bank becomes larger and the memory banks will be 
switched less frequently. For example, Fig. 2 shows the 
external memory 22 is comprised of 8 banks. The capacity 
of each bank is 64K bytes but a common area in each 
bank with capacity of 10K bytesis reserved. Assume the 
total size of the interrupt service routinesis 4K bytes. 
Then if the common areas do not store the interrupt ser- 
vice routines and instead only bank 0 of the memory bank 
stores the interrupt service routines 26, the effective ca- 
pacity of each memory bank (except bank 0) is increased 
from 54K bytes to 58K bytes and the total increased ca- 
pacity is 28K (4K*(8-1)=28K). 
[0017] when an interrupt occurs, a CPU of the microprocessor 
pushes a current program counter address and a bank 
number of the current memory bank onto a stack in that 
order, and then switches the working memory bank to 
bank 0 of the external memory 22 to execute the interrupt 
service routine. When finished executing the interrupt 
service routine, the CPU pops the bank number of the 
memory bank and the program counter address from the 
stack in that order, and switches the microprocessor back 
to the memory bank and continue executing the inter- 
rupted program. 



[0018] pig. 3 is a flow chart of how to switch the memory banks 
when an interrupt occurs according to the present inven- 
tion. Because the common areas of the memory banks 
donot comprise the interrupt service routine, when the in- 
terrupt occurs, the CPU of the microprocessor pushes the 
working program counter address and the bank number 
of the working memory bank onto the stack. Therefore, 
after the microprocessor switches the memory bank to the 
bank storing the interrupt service routine and finishes ex- 
ecuting the interrupt service routine, it can be switched 
back to the address interrupted according to the data 
stored in the stack. According to the present invention, 
the detail procedure of switching the memory banks after 
the interrupt occurs is described below: 

[0019] step 110: When an interrupt occurs, the CPU receives the 
request to execute the interrupt service routine. 

[0020] step 120:Push the working program counter address onto 
the stack. First, push the current program counter 8-bit 
low address onto the stack, and then push the current 
program counter 8-bit high address onto the stack. 

[0021] step 130: Push the bank number of the working memory 
bank, which is the 8-bit data word of a memory bank se- 
lector that stores the bank number, onto the stack. 



[0022] step 140: Set the memory bank selector to the bank num- 
ber of the memory bank storing the interrupt service rou- 
tine so that the CPU can switch the microprocessor to the 
memory bank storing the interrupt service routine to exe- 
cute the interrupt service routine. 

[0023] step 150: Execute the interrupt service routine. 

[0024] step 160: Pop the bank number of the memory bank from 
the stack. 

[0025] step 170: Store the popped bank number in step 160 in 

the memory bank selector. 
[0026] step 180: Pop the program counter address from the 

stack. First, pop the program counter 8-bit high address 

from the stack, and then pop the program counter 8-bit 

low address from the stack. 
[0027] step 190: Continue executing the interrupted program. 

[0028] pig. 4 is a diagram of how to use the stack 28 when 

switching memory banks according to the present inven- 
tion. The stack 28 of the microprocessor uses a stack 
pointer to point to a position of a memory in the micro- 
processor, representing the next position of the stack 28. 
Generally, the stack 28 is used to store a program counter 
for the return address or data set by a user. Assume the 



microprocessor executes an 8-bit command set, each 
data stored in the stack 28 will be 8-bits long. The last 
data pushed onto the stack 28 is the first data to be 
popped from the stack. According to the procedure previ- 
ously described, when an interrupt occurs, the CPU will 
first use the stack 28 to store the current program counter 
address. After performing step 130, the data pushed onto 
the stack 28 will be as shown in Fig. 4. When executing the 
interrupt service routine in step 150, the stack 28 may be 
used to store some parameters. However, when the inter- 
rupt service routine is finished executing, the data stored 
in the stack 28 will still be shown as Fig. 4. Therefore, the 
CPU can use the data pushed onto the stack 28 to perform 
step 160 to step 190 so that the CPU can return to the 
original place to continue executing the interrupted pro- 
gram. 

[0029] | n contrast to the prior art, the present invention provides 
the method of pushing the current bank number onto the 
stack 28 for the CPU of the microprocessor when an inter- 
rupt occurs, so the interrupt service routine can be omit- 
ted from the common area of each memory bank to de- 
crease the space occupied by the common area. There- 
fore, the effective storage space of each memory bank is 



increased, thus, the memory banks will be switched less 
frequently and the CPU accesses the external memory 
more efficiently. The prior art has to reserve a certain 
space in each memory bank for the common area com- 
prising the interrupt service routine when expending the 
capacity of the external memory by switching the memory 
banks. These multiple copies of the interrupt service rou- 
tine mean the space of the external memory is not used 
efficiently. Compared with the prior art, the present in- 
vention uses the storage space of the external memory 
more efficiently. 

[0030] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



